Upper bound on scaled Gromov-hyperbolic δ
نویسندگان
چکیده
The Gromov-hyperbolic δ or “fatness” of a hyperbolic geodesic triangle, defined to be the infimum of the perimeters of all inscribed triangles, is given an explicit analytical expression in term of the angle data of the triangle. By a hyperbolic extension of Fermat’s principle, the optimum inscribed triangle is easily constructed as the orthic triangle, that is, the triangle with its vertices at the feet of the altitudes of the original triangle. From the analytical expression of the optimum perimeter δ, a Tarski-Seidenberg computer algebra argument demonstrates that the δ, scaled by the diameter of the triangle, never exceeds 3/2 in a Riemannian manifold of constant nonpositive curvature. As probably the most important corollary, a finite metric geodesic space in which the ratio δ/diam is (strictly) bounded from above by 3/2 for all geodesic triangles exhibits the same metric properties as a negatively curved Riemannian manifold. The specific applications targeted here are those involving such very large but finite graphs as the Internet and the Protein Interaction Network. It is indeed argued that negative curvature is the precise mathematical formulation of their visually intuitive core concentric property.
منابع مشابه
Scaled Gromov hyperbolic graphs
In this paper, the δ-hyperbolic concept, originally developed for infinite graphs, is adapted to very large but finite graphs. Such graphs can indeed exhibit properties typical of negatively curved spaces, yet the traditional δ-hyperbolic concept, which requires existence of an upper bound on the fatness δ of the geodesic triangles, is unable to capture those properties, as any finite graph has...
متن کاملScaled Gromov Four-Point Condition for Network Graph Curvature Computation
In this paper, we extend the concept of scaled Gromov hyperbolic graph, originally developed for the Thin Triangle Condition (TTC), to the computationally simplified, but less intuitive, Four-Point Condition (FPC). The original motivation was that, for a large but finite network graph to enjoy some of the typical properties to be expected in negatively curved Riemannian manifolds, the delta mea...
متن کاملThe Urysohn universal metric space and hyperconvexity
In this paper we prove that Urysohn univeral space is hyperconvex. We also examine the Gromov hyperbolicity and hyperconvexity of metric spaces. Using fourpoint property, we give a proof of the fact that hyperconvex hull of a δ-Gromov hyperbolic space is also δ-Gromov hyperbolic.
متن کاملHyperbolic and Uniform Domains in Banach Spaces
A domain G in a Banach space is said to be δ-hyperbolic if it is a Gromov δ-hyperbolic space in the quasihyperbolic metric. Then G has the Gromov boundary ∂∗G and the norm boundary ∂G. We show that the following properties are quantitatively equivalent: (1) G is C-uniform. (2) G is δ-hyperbolic and there is a natural bijective map G ∪ ∂∗G → G ∪ ∂G, which is η-quasimöbius rel ∂∗G. (3) G is δ-hyp...
متن کاملTraffic Congestion in Expanders and (p, δ)-Hyperbolic Spaces
In this paper we define the notion of (p, δ)–Gromov hyperbolic space where we relax Gromov slimness condition to allow that not all but a positive fraction of all the triangles are δ–slim. Furthermore, we study their traffic congestion under geodesic routing. We also construct a constant degree family of expanders with congestion Θ(n) in contrast to random regular graphs that have congestion O(...
متن کامل